МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Матвейчук Т. А.
Основи представлення даних
в пам'яті комп'ютера
Конспект лекцій ( частина І )
з дисципліни
" Програмування. Частина III.
Структури даних та алгоритми "
Львів – 2010
Матвейчук Т. А. Основи представлення даних в пам'яті комп'ютера: Конспект лекцій (частина І ) з дисципліни “Програмування. Частина IIІ. Структури даних та алгоритми". – Львів: Видавництво НУ “Львівська політехніка”, 2010 – 37 с.
Укладач: Матвейчук Т.А., ст. викладач каф.ЕОМ
Відповідальний
за випуск: Мельник А.О., д-р техн. наук, проф.
Рецензенти: Мороз І.В., ст. викладач каф.ЕОМ
Юрчак І.Ю., доцент кафедри САПР, к.т.н.
1. Поняття інформації та основні форми її подання
Термін "інформація" походить від латинського слова "informatio", що означає роз’яснення, виклад. Хоч людина постійно має справу з інформацією, але наукового визначення, що таке інформація, не існує. Тоді говорять не про визначення, а про поняття, що, в залежності від обставин, може мати різний зміст. Наприклад, у побуті під інформацією розуміють всі відомості, які людина одержує від природи і суспільства з допомогою органів чуттів. Математик це поняття розглядатиме ширше, включивши в нього відомості, які людина не одержує, а створює сама з допомогою висновків. Біолог може добавити до цієї інформації дані, які людина містить в собі – спадковий генетичний код і т.д. Отже, інформація - абстрактне поняття, що має різні значення залежно від контексту. Можна дати таке визначення інформації: інформація - сукупність відомостей про всілякі об'єкти, явища, процеси. При всьому різноманітті, інформація володіє чотирма спільними основними властивостями: інформацію можна створювати, передавати, зберігати і опрацьовувати.
Найважливішими, з практичної точки зору, властивостями інформації є цінність, достовірність та актуальність. Цінність інформації — визначається забезпеченням можливості досягнення мети, поставленої перед отримувачем інформації. Достовірність — відповідність отриманої інформації об'єктивній реальності навколишнього світу. У властивості достовірності виділяються безпомилковість та істинність даних а також адекватність. Під безпомилковістю розуміється властивість даних не мати прихованих випадкових помилок. Випадкові помилки в даних обумовлені, як правило, ненавмисними спотвореннями змісту людиною чи збоями технічних засобів при переробці даних в інформаційній системі. Актуальність — це міра відповідності цінності та достовірності інформації поточному часу (певному часовому періоду) . Дані, спеціально відібрані для конкретного рівня користувачів, володіють такою властивістю , як вибірковість.
Інформація володіє часовими властивостями. Часові властивості визначають здатність даних передавати динаміку зміни ситуації (динамічність). При цьому можна розглядати або час запізнення появи в даних відповідних ознак об'єктів, або розходження реальних ознак об'єкта і тих же ознак, що передаються даними. Відповідно можна виділити:
актуальність — властивість даних, що характеризує поточну ситуацію;
оперативність — властивість даних, яка полягає в тому, що час їх збору та переробки відповідає динаміці зміни ситуації;
ідентичність — властивість даних відповідати стану об'єкту.
Інформація володіє властивістю недоступності. При розгляді захищеності даних можна виділити технічні аспекти захисту даних від несанкціонованого доступу та соціально-психологічні аспекти класифікації даних за мірою їх конфіденційності та секретності (властивість конфіденційності).
Можна також виділити і інші властивості інформації. Суспільна природа — джерелом інформації є пізнавальна діяльність людей, суспільства. Мовна природа — інформація виражається за допомогою мови — знакової системи будь-якої природи, яка служить засобом спілкування, мислення, висловлювання думки. Мова може бути природною, що використовується у повсякденному житті та служить формою висловлення думок і засобом спілкування між людьми а ...